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(57) Abstract 



A system and method is provided 
for communicating in a wireless commu- 
nication system which supports link adap- 
tation or link adaptation and incremental 
redundancy. The invention provides link 
adaptation at multiple code rate by divid- 
ing fixed length RLC blocks into coded 
sub-blocks. CRC code may be appended 
to the RLC blocks for error detection. The 
sub-blocks are then grouped into trans- 
mission units for transmission. The num- 
ber of sub-blocks in each group is var- 
ied to provide multiple code rates. Head- 
ers are used to identify the transmission 
units being transmitted. In the case of re- 
transmission, the transmission units may 
be expressly identified through extended 
headers. One or more of the originally 
transmitted sub-blocks are dropped and 
replaced by the extended headers in the re- 
transmission. Accordingly, the present in- 
vention provides for a retransmission code 
rate which may be different from the code 
rate at which the transmission units were 
originally transmitted. 
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SYSTEM AND METHOD FOR WIRELESS COMMUNICATION SUPPORTING LINK ADAPTATION AND INCREMEN- 
TAL REDUNDANCY 

CROSS REFERENCE TO RELATED APPLICATION 

This application claims the benefit of U.S. Provisional Application, Serial No. 
60/106,802, filed November 3, 1998, and entitled "Link Adaptation and Incremental 
5 Redundancy for EGPRS". 

BACKGROUND OF THE INVENTION 

The present invention relates generally to wireless communication networks and, 
1 0 in particular, to method for efficiently providing data communications over an air 
interface. 

This section is intended to introduce tne reader to various aspects of art that may 
be related to various aspects of the present invention which are described and/or claimed 
below. This discussion is believed to be helpful in providing the reader with background 
1 5 information to facilitate a better understanding of the various aspects of the present 

invention. Accordingly, it should be understood I that these statements are to be read in 

this light, and notvas admissions pf prior art. ; - : : , >v 

;V The widespread growing popularity of the ^Internet has encouraged wireless 
communication system developers to continually improve the data communication 
20 capabilities of their systems. In response to this need, various standards bodies are 

formulating new third generation (3G) standards which support higher data rates. For 
example, standards organizations such as the European Telecommunications Standards 
Institute (ETSI), the Association of Radio Industries and Broadcasting (ARIB) and the 
Telecommunications Industry Association (TIA) are continually developing standards to 
25 support faster and more efficient wireless communications. 71 ■ < 

■ Consequently, tHe- wireless communications Jn : du developing and" 
implementing new wireless transmission protocols ' which provide faster, more "robust and 
more efficient data comm:unicatidi|s over an air interface. For example, generalpacket 
radio service (GPRS) has-been developed as a packetrswitched upgrade for the well 
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• , -..7 . known . time division; multiple access (TDMA).system. In a further advancement in the 
;u.vart, enhanced GPRS (EGPRSVhas also been developed. - \ j. ; :;: x t ; -v- 

In order to improve the performance of wireless data communications links, link 
quality control schemes are being developed. fTwo known methods -for-. improving 
5 robustness of the communications channel are; link adaptation and incremental^ : \- 

redundancy. Link adaptation is the dynamic selection of modulation and coding , schemes 
based on radio link quality. These methods are often referred to as link quality control. 
There continues hovyeyet to; be a need in the art for feter,^mOf e efficient and more robust 
methods for transmitting data over an air interface. 
10 , This need is met- by the method of the present invention whereimboth link 

adaptation and incremental redundancy are capable of being* supported and wherein the 
data ^"transmitted in* an efficient, flexible manner. ->x. : ; . - ... 



15 



SUMMARY OF THE INVENTION ■ 



: Certain aspects commensurateL-in scope: with the originally claimed* invention are 
set fortlvbelow. : f It should be' understood. that these aspects are presented merely to 
provide the reader with a brief summary of certain forms the invention might take and 
- that these aspects are not intended to limit the;scope of the invention. Indeed, the 
20 invention* may encompass a^variety of aspects that'may not be set forth below. Since the 
following is for summary purposes only, none of the aspects present below should be . 
considered essentia!, or necessary, to the presentinvention, which is solelyldefined by the 
appbrided-ciaims":^^- v -". •'■ . "■■ v.^/- ■.■ : - r> ;.;- s vH fc .r ' 

In accordance with one aspect of the present invention, a system and.vnethod are 
25 disclosed which provide wireless communication capabilities while supporting link 
adaptation, or link adaptation and incremental redundancy . The invention configures 
fixed1eng.li radte liilk^ control blocks intoifixed length sub-blocks. iThese sub-blocks are 
then configured, or for example, group :in various manners to produce transmission units 
having multiple code ra'»;es for link adaptation:. ' • . r : ' • 
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- -" ' ^^Another aspect ofuhe"pFespnt>ih^enTibKprovides ; that during retransmission one or 
more of the sub-blocks are dfppped^tOi permit Ihexaddition of extended header information 

- in itHe^rerransmitted transmission units;-^ z ti \ : r • : : ^ / ■ : , * r 

' , i - 8 o These* and other featuresarid advantages of the present invention will become 
5 apparent; fro m=the .following detailed:description; the accompanying drawings and the 
- r appended claims:- .• ';y\ ; v • . " . : ; 

- BRIEF DESCRIPTION OF THE DRAWINGS 

10 v The "foregoing and other advantages>x>f .theinvention- will become apparent upon 
reading the: fallowing detailed description; and upom reference to; the drawings in which: 
FIG. 1 is a graphical represeatatioh;af:three celLsites within arcluster in a system 
for wireless communication in accordance with one aspect of the present invention; 
FIG. 2 is a general block dia^airt and a mobile station in the 

15 system of FIG. 1; 

, : ;r - FIG: 3 is a: graphical representation of a method for formatting wireless signals for 
transmission. in: the. system -of FIG. >:I in accordance- with one aspect of the present 
invention; :: . .r: v = z.- ^ . .: {;Lcr. k v,6 \, :. j:v . ;. . ; \. \ •■ z- . 

: FIG; 4 is a graphical representatiomcif:a method f or fonnauing wireless signals for 
20; ; transmission 0 in the system of FIG/ 1 fin accordance with another aspect o f the present s 
invention; - . , <. v_ v -., \ • . .7:Vj ^■•■'Ki.ia'jr;!;;..,;, •.• . : k- .:' 

: v '-FIG.- 5 is a graphical representation of a method for fqit^atting wireless signals for 

transmission in the system of FIG. 1 in accordance with yet another^aspect of the present 
- invention? n ^ : ■ -j . . ;-::n- - -.-.is z -'.fx- ? u:v* ^cztr\z^:n, z. { 

25 - ! : L - FIG; 6A v is a graphical representations! a short header, which :rrtaydbe : 
: advantageously employed in the present inventions i^x\ lI.s z zz. - 

FIG. 6B is a graphical representation of a plurality ,of extended headers which may 
be advantageously employed in the present inverrtiomand;; ' t o :z:v\z-z. . 

FIG. 7 is a graphical representationrofia plurality ;of:ex;tendecl headers which may 
30 be advantageously employed in the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION , 1 

One or ; more specific embodiments of the present invention w.i I llbe ! described 
below. In. an effort to proyide.-a concise description* of these embodimems^not;all 
features of an actual impjementation are described in the specification. It should be 
appreciated thaUn the -development; of any.such;actual implementation, as in any. ; 
engineering or design project-,* numerous implementation-spedific decisions^must be made 
to achieve the developer's specific . goals, such as compliance with system related and 
business related constraints, which may vary. from one implementation to another. 
Moreover, it should.be appreciated that such^ a development effort might be complex and 
time consuming, but would nevertheless he a routine undertaking of design; fabrication, 
and manufacture for those of ordinary-skiU-having the benefit of this disclosure. 

Referring now to. the drawings and initially to FIG. 1 , a system forproviding 
wireless.communications supporting link adaptation (LA) and; incremental redundancy 
.(IR) in accordanee : with one aspect of tfee: present invention isshowh. A:plurality of cells 
20, 22, and 24 in a telecommunications system are shown. Consistent with convention, 
each cell- 20, : 22, and ; .24 is shown; having ;a hexagonal cell boundary. . Within each cell 20, 
22,and 24. are base stations 26, 28* and 30 that : are located near the center of the . 
corresponding; cell 20 s 22, and. 24. Specifinallyrthe basecstation 26 is located within cell 
20, base station 28 is Jocatejd within cell 22- and base station 30 is located within cell 24. 

The boundaries 32. 34 and 16 separating the cells 20, 2.2,- and 24 generally 
represent the. joints ;v<here mobile assisted handeffs occurs. As an example 1 , when a 
mobile station^ station 26 towards an adjacentbase station 28, 

the signal-to?nc.ise ratio (SNR) fromJhe base station 26 will drop below axertain 
thres|ipld:J@vel-pa5^thejbound%7 32jwhile, at the same time, the SNR from the second 
base station. 28 increases above this threshold level as the mobile station 38 crosses the 
boundary 32Jnto-ihe<Qel] 22.. : Cellular systems are engineered to provide coverage from 
each base station up^unnkthe e the SNR overa large portion of a cell 

20 is sufficient to ; support higher data,rates;because the SNR from the base station 26 is : 
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greater than the minimum SNR needed to suppon the data transfer at the boundary 32.. 
FIG. 2 is afv&x^ system which takes advantage of 

this support for higher data rates. 
- ; ^; EIG ! . 2 is 'a ibtock diagram for the schematic of the base station 26 knd the mobile 
5 station .38; in^ accordance?: with the- irivefttion, ^The base station 26 consists of both an 
; adaptive rate -base Station transmitter'40-and an adaptive rate base station receiver 42. 
Likewise;Uhe mobile station 38 alsdcohsists ofboth an adaptive rate mobile station 
j . receiver 44 and anadaptive rate mobile transmitter 46. Each pair of the transmitter and 

v}nthe:receiver; eorrespondingto either thebase station 26'or mdbile station' 38> : are in radio 
10 connection, via auroiresponding channel;. -v.'-* v ^' - 's± . ..- 
*>: * -v -r : r Thus,j.the adaptive rate base>stattonafatt5mitter"40'is connected through 'a •• 
.■■■/! ' dowhlink;Channel 48,-to the adaptive rate -mdbi lei receiver 44 and the adaptive rate mobile 
station transmitter 46 .is connected through an Uplink-channel 50 to theadaptive rate base 
:. station-recei ver .42. This, implementation 1 allows for incfeased-throughput between the 
1 5 .. base station.26.and the mobile station <38*over both the downlLnk^chahrier48 and the 
,< ; uplink chanhefiSO because of the use of; adaptive- bandwidth efficient coded modulation 
^schemes: Those interested in a more details of a -hardware implementation of a wireless 
;• ; communications systems which may be advantageously employed in accordance with the 
present, invention are referred: .to commonly a^sigiisd^U,S:-Patent i A'pplicatio^ : Serial No. 
20 , 08/938,031 and entitled "Systemiand; Method for Adaptive Modi fi'eation of Modulated.;- 
" and Goded Schemes in a Communication S^stem^v filed- 6ri j September _2 1, 1 997; the 
disclosure-of^whichas hereby incorporated by reference, ■ n-^-v: w 
. ur. Referring now to .FIGS. 3 r and 4, : a- method' 1 00 fof-coiiifnuni eating in a wireless 
communication system which, is adaptable for LA and IR-i^-sh&Wn^mOaicbbFclance with the 
25 present invention. The adaptive ;rate -base station transmitter and receiver 40 and 42 and 
the adaptive :rate mobile station receiver and transmitter 44 ?and ; 46';mky'be used to 
implement the method*. 100 in accordartce;\vith the'pr*sentM>itvefltidn/-Ih--th , e method 100, 
.- -logical Hnkxontrol (LLC) protocol: data units (PE)Us) 102 aiWegmented into fixed length 
*;. :.radio linkxontrol (RI.C}1biodcs 1 04' and a 1 CyclicRedundahcy Check (CRC) sequence 
30c Kl06vwhich4s preferabiyi i2' ; bits in ;iength;^is added to each RIiCiblock l04; In •' 
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combination, each RJLC block 1 0.4 and its associated CRC sequence 106 is designated as 
•an error coded RLC block 108. Each error coded ;RLC blocks 08 is encoded preferably 
using a rate 1/3 convolutipnal cpde l 10.. . The output of the encoder, or encoded error 
coded RLC blocks ! 1.2, is interleaved and segmented, shown. asrbloek LL4, into G Coded 
Sub-blocks- 1 1.6 and 120, each coded sub-block being denoted inthefiguresTas C,>, j=l, ... 

Vaiues.of G =12 and 6 are : shpwn in respective FIGS: 3 and 4.. Those.skilled in 
the an will readily comprehend with the assistance of this disc!osure,;.thar other values for 
G, such as 18, may be implemented in the present invention. rSegmentation into 12 coded 
.sub-blocks 1 16 (G = 12) enables .code-rates 1, 2/3, Vi, 1/3; 4/5 and .4/7. . Segmentation into 
6 coded sub-blocks. 120 (G = 6) enables ;code rates 1, 2/3 v V2 and 1/3.; As those of 
ordinary skill inrthe art wilLreadily appreciate, G ~ 12 offers greater flexibilityrand 
efficiency with little, or no increase in complexity. As will be apparent below, the 
method ;l r 00, or transmission scheme, «in .accordance with' one:version of the present 
invention uses IR (D = 1) and thus, facilitates operation with or, without the use of IR. ; As 
will be ; discussed- further with respect Xo FIGS. 6A and 6B, a Coded sub-block Sequence 
Number (.CSN), which is preferably:! 2;bits in length, is associated with each coded sub- 
block; Gj, A more detailed description of incremental redundancy techniques may be 
found in commonly assigned U.S. Patent Application Serial No. : -^v v • ■- % filed on 
January J ,1 999 ;and entitled: "System and Method For: Incremental Redundancy 
Transmission In A- Communication -System'/, the disclosure of which is hereby . 
incorporated by, reference. . '"V ;^ . r-i . . :k 

-Groupslof the'coded sub-blocks G{/ are assembled to forin Transmission Units 
(TUs), P iJt (FIGSc3;and ;4). Depending on the current code rate of the LA scheme, each 
TU.P/jLmay QQnsistof G/3, G/2, 2G/3 or G.consecutive coded sub-blocks^associated with 
the same. RLG block,; which .carrespond to, code rates of 1, 2/3, Yz and 1/3; respectively. 
The TUs are preferably of variable; size! „Thus, for G = 6 and for code rates 1; 2/3, V 2 
and 1/3, . the TUs PFconsistof 2", 3; ;4,iand,6 consecutive coded sub-blocks C v , 
respectively; ^l^G^12:arid u fbr code; rates.!, '2/3, X A and l/3-^the TUs consist of.4. 6, 8, 
and 12 consecutive coded subr.blocks Cv>,':respective!y.' ; 
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- .::\: , ::y; f :3:- As shown^in FIG.-5ja mexhod-30O,ior r tr^smissi6n scheme.- is utilized oh the 

^downlink:,: In aceordance'witffithe -downlink method 300^multipie"TU-s'P/A i areVdmbined 
with ;a rriedm access controb(MAG) header 302 and an Uplink State Flag (USF) 304 to 
„ : r * fonm :a downlink segment. 306.H Preferably, onebr both of the MAC header 302 i and the 
5 - : ySF:304;are. coded.. -The downlink segment 306is interleaved and transmitted over four 
Global System for Mobile Communication (GSM) bursts 308, 310, 312 and 314. The 
■:, number oTTUS'-trahsmitted over- the> four S-phase shift keyed (8-PSK) GSM bursts 308, 
a.-:.. 310, 3-12 ; and.31'4:is 6; 4, 3, or 2 for : code rates 1, 2/3. respectively. 
„ oo: As noted abbvepthere is a CSN associated- with^e;ach -coded sub-block C y . Each 

v.10 r> .; JU) includes the CSN for the .first coded- sub-block Cjj in- the TU. The TU only nieeds the 
CSN for the first coded ^ sub^-blockv sriice-theireYnaining coded^sub-blocks in the TU are 
..consecutive; ; For retransmission, the M'AXSheadier 302 therefore must explicitly "or 
implicitly idemify^the CSN-Tor up to 6 TUs. . Explick identification is required due to the 
vfact tharduring retransmission of 'data; vthedata is typically not "sent in sequence as it is 
:.15 ;*i during its initial- transmission;. v . ; 'Z ' 

. . In accordance with another aspect of the present iriveniion^two schemes, a first 
.scheme for G =f .12 and a secondrscheme for G ^ 6 &re disclosed for specifying the coded 
MAC header 302 for 8-PSK. - With reference- to FIGS. 6A and 6B; the first scheme will 
• now be described. r t : frs. ■•■ • \^ T z a V ; v^:\- : v, -\iv,\ . m \\k^ • 
20 ^ In EDGE,;eack TU. included in the four GSM bursts"must be identified in the £ 
coded MAG header. w As noted previously; each- TU is identified^by the-CSN of its first 
coded sub-block C tJ . The size and the number of TUs are* irtdicated implicitly through the 
v use of;a code rate i(GR) field in the coded'MAG header. "When iall TU^- are consecutive 
: ... . (and; thus so are the RLC b locks);: there is no need^o include several CSNs in the coded 
25 a 1 MAC header. Therefore, when there are no retransmissions the- coded MAG header 
■; contains the CSN of the first TU only; .and^the remainmg TUs are assumed td^be 
*' consecutive. In such a case, the MAC header is designated^ ^ short'M AC header. 

, „ One example of a short MAC header 400 is ~show3iiin~FIG.:6 A. The short MAC 
t . ; header 400 is comprised of a,CR field 402v£pGSN fieldb4G4.;'. a temporary flow identifier 
30 (TFI) field 406, a general Other field:408- and a CRC sequence 4 10. As those skilled in 
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..the will. readily understand, the TFI .field ^,06 is.useid to distinguish between multiple 
mobile stations in a well known maimer.^Xhe: Other fidd 408xqntains data which is not 
relevant. to the present invention. - - ^ : . -.- * 

The CR field 402 may.be preferably.encqded as follows: . / ; *;; - ; , 



CR 


; Code Rate 


00 


• -. 1 ■ • 


01 . 


■ : ■ ;2/3- • 


10 




11 . 


.1/3 



Information bits in the short M AC header^ J 0 ; are protected bydh? CRC sequence 
. 410, which is preferably.8 bits, for header, error detection. The short, MAC header 4 1 0, 
shown in FJG. .6 A as 34 total bits, is then cpd^d using a punctured rate 1/3- code to obtain 
15. 76 bits., , . - • . , • _. r , v; . .*;- ;i w) n. , : ; ; ... \-.- - 

r .Refemng ; to.FIG. 6R, when retrmsmissions are to;be included, additional CSNs 
need to be contained in the MAC header. In accordance with another aspect of the 
present invention, a series of extended MAC> headers is used to provide these additional 
. CSNs. For example, arid not limitation, three types of coded extended MAC headers 
20 usable in systems .employing LA and systems ,ernplo f ying bpth LA and IR are disclosed. 

For planty-and : ease of description, fields which are the same as thoseshown in 
FIG. .6 A will use the same reference numerals. A first extended MAC header format 412 
consists of two CSN f?.elds 414 ajixi 4.1j6..fqr a total of 46 uncoded bits. The first extended 
, MAC header ; fqnnat,4L2 is ppded with;a. punctured rate 1/3 code to 1;29 bits. The first 
25 . extended MAC. header forrnat-412 c^n : be used for all code; rates. A second extended 

MAC header format 41 8 consists of three CSN fields 420, 422 and 424 with 58 : uncoded 
bits which .are encoded ,to 129 ,bits. Diperent.fqrmats are defined for the three code rates 
I, 2/3 and X A. ;The second extended MJK^hcd^^r Jorm^ 418 is not used with code rate 
• 1/3.— ... :; ;::,;^>r-;'.-, ;.: 4 -.;c;:.., , ■ - •. - 
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y- „\..n\ a modified -second extended MAC~header format 42& is shbwri iri which' one of 
:vr: the CSN-fields i 422 is splitinfo-two iricremental GSN (ICSN)' 422a arid 422b; ' THe two 
ICSN fields 422a and 422b each consist of 6 bits, or half of the 12 bit CSN field 422. 
The ISCN fields 422a and 422b indicate the increment of the CSN of its associated TU 
5 from the previous CSN in the same radio burst. 

A third extended MAC header format 428 consists of four CSN fields 430. 432, 
434 and 436 having a total of 70 uncoded bits which are then encoded to 129 bits. 
Different formats are defined for the code rates 1, 2/3. The third extended MAC header 
format 428 is not used with code rates X A and 1/3. A modified third extended MAC 
1 0 header format 438 is shown in which the CSN field 432 is split into two ICSN fields 432a 

and 432b and the CSN field is split into two ICSN fields 436a and 436b. 
.r.-'i;. ....... The first? second and third -extend and 428 and 

* the modified- second and third extended : MAC : header formats '456 and 438 are identified 
1 through stealing bits. - Those skilled-in the'art will readrly appreciate that '-stealihg bits" is 
1 5 a term of art defined, for example, in the ETSFs standard for GSM. Within the formats 
412, 41 4, 426; 428 : arid-438, the number amf size oT thtfCSN fields are determined by the 
GR field 402/ - - ■ - ^ ■ — u ! /,: y " 

• - • The length of the coded Tirst, second and third ext^d^d MAC Header -fo ,; * 
412; 41'8, 42&, 428 and-438 are dae'H- } 1-29 'bitl^'TheTorm&ts*! 2/4 18, 426; 428 "and 438 
20 : - are diesighed to accommodate additional CSN fields for retransmissions; as : well as 

' ! ' varying the' amount of coding according to eKanhel ec»nditfo short MAC 

- ■* — h'ead'er 400; : whicfh is : 76 bits, is augmented by l 53 bits to get : tH'e "cbdeci ex tended "MAC 
- - header fbfmats. The additional 5 ^bits are'bbtained By drbppihg : 6n6 coded sirb-block 
" from the first -TU in the a set of four GSM bursts canyihg rWaifemissidns; As will be 
25 I described, eafch coded sub-block Q is 5-3 bits in length ih'^ccOTda^e'-^itiithe'RLC block 
"•size;-" • " • ; - *•"- ; * ■ ■!£«•>.• S : jamo; >. 

As will be appreciated by those skilled t in the art, drbplpihg^a coded sub-block Q 
*~ reduces -tHe code rate for the TU being fgtrarisAitfedi-'Corisequehtly^ for a code rate 2/3 (= 
4/6) retransmission, dropping a coded sub-block results in the retransmitted TU having a 
30 retransmission code rate of 4/5. When the retransmitted TU is soft-combined with the 
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..earlier transmission in.ER. thercsuhant rate~becomes 4/1 f instead of .1/3 {= 4/12). 
Accordingly,- dropping one of the coded sub-blocks is particularly well-suited for !R. For 
..link adaptation in the.uncoded case, it is not possible to drop coded sub-blocks. An entire 
: TU:must be dropped to accommodate an extended- MAC -header. -But in the IR case, 
5 1 when one coded -sub-bfock is dropped, we get a retransmission* code rate oT 477 instead of 
a coderate of Vz (= 4/8) after.the",first.TetransmissionJ The coded MAC header format for 
each EDGE radio burst is indicated to the receiver through stealing bits. * r 

MAC Header Type n 1" ' MAC Header ' - - * j ' '•; ^ - v ' 
10 (indicated through stealing bits)' ..-..* ' -* < " > ""A" - - " ; ;1 

00 . ^' Codeid Short MAC Head*er'(76 bits)**' 

01 > . Coded FirstcExtended MAC Header Format (*29~bits) 
10 * ^ : .; . Coded Second Extended MAC Header Forma* ( 1 29 bits) 

, .;11, r rr Coded Third Extended MAG Header Format (129-biis) 

15 . - - ~ . > - V:^., " ' V :- ' : 1; : : . ... ■ 

v - Preferably the coded extended MAG headers can be designed using the- following 
principles. The coding of the short MAC header 400 at code rate44 of leis is sufficient in 
. good channel conditions. In adverse channel conditions, however, the coded MAC 
. header 400 should be^better protected with a lower code fate, such as 1/3 or less.y At the 
20; -same-time, the numberof TUs per EDGE radio: burst (and consequently the number of 
- CSN fields to be* carried in the MAC header) is smaller when the cede- rate is V 2 or 1/3. 
Having a smallef number of CSN fields permits better coding of the MAC;header using 
the same number oficoded' bits 01 29). xr; : : ^ r : ^ ~:j : 
.When more than one GSN field- is included in a MAC header,* each CSN field 
25 corresponds; torah associated TU:in order; : except the last CSN*field whichsignifies that 
the remaining =TUs>(with hd' CSN: afield included in the coded MAG header) are ih- 
sequence; • Thus inahe first: extended MAC header format 4 1 2,4he first CSN field 41 4 
: imay correspond to a:retrahsmitted>TU-and the second CSN field 4 1 6 w6uld indicate that 
* the remaining :TUs. f afeirivsequence starting from the secondCSN field 416; tr - 
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■ » ..Referring now. to exemplary extended MAC header formats 500; -502, 504 

. - ;'and 5(i6;are-shown':for G = 6. TherMAC header formats 500, 502, 504 and 506 arfe shown 
for respective code.rates h Yi, .2/3 and 1/3. For code rate, 1, the first extended ;( G ^ 6) 
N^Gfhe^der format ,5 Q0 is, comprised of six consecutive GSN fields 508, 510,- 512, 514, 
; ; 5 ; 516 and 5 1 8v The MAG header 500 further includes a TFi field 520, an Other field 522 
; ; ,and a CRC field 524- -Preferably, the CRG field 524.is eightbits for header error 
detection. .\„>^ r\ : '^v^. zr. ■. . ■ • i- • - : - ' 

For code rate Vi, the second extended (G = 6) MAC header 502 is comprised of 
four consecutive 12 bit CSN fields 526, 528, 530 and 532, the TFI field 520, the Other 
10 field 522 and the CRC field 524. For code rate 2/3, the third. extended. (G=6) MAC 
header 504 is comprised of three consefcutive; CSN fields 534, 536 and 538, a reserved 
/field 540, :the TFI field' 52.0,. the .Other/field; 5-22 and the CRC field 524. For code rate 1/3, 
the fourth extended (G = 6) MAG header 506 is comprised of two consecutive CSN fields 
542,and 5jWy two reserved fields* 546 and 5.48, the TFI field 520, the Other field 522 and 
15 the CRC field 524. Each of the MAC headers 500, 502, 504 and 506 when uncoded 

.contain 68 bits: -The.MAC headerssSOO, 502, 504 and 5306 are coded using a punctured 
... rate X A code to obtain ; 132 bits..: <r ;i\ ■■*."., <r.-\r - - q : • ; 

For co.de rates 1, 2/3, V2 and 173,: the. transmission consists.of 6,, 4, 3, and 2 TUs, 
: .respectively.,; As described above* each.TU isadentified-by the.CSN of its first-coded sub- 
20 block Cij.: In the uncoded case/ithesi^TJJs.afe. divided>ihto two;groups of three TUs. To 
minimize ayerbead- the GSN for the.firstiTUE in,£ach group -is specified and the remaining 
:< twp are/specifred as beii*g in 6 bit increments, from the first TU., Therefore, theTUs in 

each group are constrained to have CSNs that differ; in^fiewenthan;6ibits^ . t ... 
; : - " Advantageously, the present invention -enables both link adaptation and 
25 .incremental redundancy: Since fixeji length RLC ,bl6"6ks^are.u&ed,:link: adaptation is 
smooth and simple, and there is no losS;Of;thrQUghpu^'wh^ 

This enables fast link adaptation with ; nb jhri3iughput-penaky; Since there are only 212 
bits per RLC block in the present ^yentio^ tateiBLER) is smaller 

than othenknown^techriiques, :Tbe present:in^ention:prQyidesj;four code rates in the range 
30 of uncoded to rate 1/3. The present invention further allows adaptation between many 
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Jdifferei&code rates with 8-PSK.and;gaussian minimum.shift keyingXGMSK) without 
=resegmentation, as required in" prior methods: * ■* „v V \. . 'x^ r :-y- ■'- 

: In accordance with the present-invention, it is possible for a transmitter to -always 
operate in. the incremental redundancy -mode (D=l:), independent of receiver operation. 
Assembly of TUs into physical, layer bursts-depends only on the.code rate beingmsed. J 
The.transmitter does not rfejed to know if link adaptation or incremental redundancy mode 
i is used at the receiver. ■ -. . . . y.\ . . - . : ■* * '-^ ' " - ~- ; 

However, in practice, there is no reason for the transmitter to be unaware of the 
receiver capability. The transmitter, and receiver could exchange this information during 
the establishment of a temporary block flow. The methodiof the present.invention with G 
= 12 and-6 permits Jink adaptation and incremental redundancy through, one-. \ . - ; 
convolutional coder. By implementinglhe present invention; it .-may: be possible that 
retransmissions could consist of fewer codedrsub-blocks than the .original transmission 
when the receiver uses IRr -a., s.>„.. r/.u m:-,-, S'. •* , -^-^r.-r. ^; 

For the method disclosed in FIG. 1, the peak throughput has been computed as 
follows. There are 1384 bits per 8-PSK PDU (interleaved over 4 GSM bursts). The CRC 
overhead is 72 bits (since 6 uncoded RLC blocks may be transmitted over EDGE radio 
bursts). The USF field and the coded short MAC header comprise 36 and 84 bits, 
respectively. Accordingly, each RLC/MAC block contains (1384-36-72-76)/6 = 200 LLC 
data bits. The peak throughput can therefore be calculated as (200 bits/RLC block *6 
RLC blocks )/20 ms = 60 kbps. 

Retransmissions in the uncoded case with IR result in a code rate of 4/7 after the 
first retransmission. In the absence of soft-combining, it is assumed that in the uncoded 
case, only 5 RLC blocks are transmitted in a set of four GSM bursts carrying 
retransmissions. However, those skilled in the art will readily comprehend with the 
benefit of this disclosure, that other coded short MAC header formats that accommodate 
two CSNs within the 76 coded bits may be devised. This is possible because uncoded 
operation without soft-combining can occur only under very good channels which would 
allow the short MAC header to be coded at rate 2/3. 
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r u 'As Uiose. skilled ;ih. the-art will readilyappreciate; systems for implementing GSM, 
in general, and GPRS and EDGE capabilities are well-known in the art.- Since the structure 
:>•. : :and philosophy of these systems are not important to the present invention beyond the 

;: .generationutransmission and receipt bf wireless^cdrtimunication signals, details of such 
5 . ;.systems. will not 'be further, disclosed- herein*. : Those desiring additional information ' 

; regarding- such systems are Teferred. to^S.^Patent No. 5;729,536v"entitled ''Cellular System 
Architecrures Supporting Data Services", the disclosure of which is hereby incorporated 
:v herein byreference:/ ;■;.* ' i -.*'. r - * ~. ~ -^n^-: r, 

; "f.^.- -rj H; .While the invention may be susceptible r to> various modifications and alternative 
t0v:iv; form's; specific:emb6diments^have : been shown fry way of example in thedrawings and 

have been described; indetail herein 4 .^ However, it'shotfld be-Understood that the invention 
' is;not; intended To^ be limited to the particular r fdrms disclosed. Rather; the invention is to 
c cover all modification, equivalents. and^altematives falling-'within-the spirit and scope of 
the invention as defined by the following appended claims. 5 - • : : 

15 : What is claimed is: . °- ..' • : • - 




8NSDOCID: <WO 0027064 A 1J_> 



WO 00/27064 



\14 



PCT/US99/2598I 



- 1. A wireless communication system , : beingxapable : Gf supppning Jink adaptation 
comprising: • , ..■•_/. v * - ,\ : .j:: ; :.r > . 

a transmitter for forming fixed length radio link control (RLQ) bloeks> for forming 
5 fixed length coded sub-blocks from the RLC blocks, and for configuring the coded sub- 
blocks into transmission uni ts -being capable of suppprting link adaptation at multiple 
code rates. : r _ : 

2. The wireless communication system : as recited -inclaim ; l A comprising: 

1 0 a receiver for receiving the transmission units and for decoding the RLC blocks 

from the received transmission units. r ; ; - . . ; ; . - 

3. :t The wireless communication system as recited in claim 2 v wherein the transmitter 
comprises: - :; - : ;-?~K\/r r- -. " . : 

15 an adaptive rate transmitter for retransmitting at least one oXthejRLQ blocks at a 

code rate which may be different from the code rate used for an initial transmission of the 
at least one of the RLC blocks. : ^*7, .:: r . « 

4. The wireless eommunicatipn system as recited in claim 3 wherein the adaptive 
20 rate transmitter retransmits the at least one of the RLC blocks in a transmission unit . 

which may be different than the transmi in which the at least on? of the; RLC 

blocks was initially transmitted. 

5. The wireless communication system as recited in claim 3; ; . wherein .the- adaptive 
.25 rate transmitter retransmits only a portion of a transmission unit including the at least one 

.-. RLCblock. } c n ; ; : , ; c rr^re • . •. • — 

6. The wireless communication system as recited in claim 5, wherein the adaptive 
rate transmitter retransmits; the portipn,of a tr^nsmjssipn-unit comprises a integer number 

30 - of the coded;Sub-blockCv/. % - ;J ^■■o^'.i.r > "\, ; • :-. ■ , 
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:i...J7j: t::. The wTr^iess-commu'nicatibn in claim 5, wherein the adaptive 

rate transmitter retransmits a transmission unit comprised of coded sub-blocks which 
r;; — have-not ; hTeen ; 'tT^smiw'ed previously: r -'l-; ' : ' : • ^ \ '' ,; 

1 '"''8.- - : ' The wireless 'communications Sy the transmitter 

comprises: 

an adaptive rate transmitter for transmitting at least a portion of the transmission 
units associated with at least brie of the-RLC blocks to the- receiver 

\0'>' - ■'- ^ - ■ "'^ ■•■ ,\ \ . < - . 

9. The wireless communications system ias -recited in claim -2 wherein the transmitter 
comprises: 

r v - „ r . an adaptive rate transmitter for tfahsmittihg the transmission units to the reciever 
at a retransmission code rate which is different than the code rate at which the * 
■15- transmission' units were -transmitted. " ■ • - : 

10. The wireless communications systems as recited in cliinr 1 wherein the 
transmitter adds cyclic redundancy check sequences to the RLC blocks to form error 

^coded RLC blocks which-atre%Vrffigured*into the coded -siib-btockSi * r 

l - : 1 The wireless' communication$ ; syste^ 
comprises: m i;r -"-vm.: v ^ ;, < "* 

an adaptive rate transmitter for forming the coded sub-blocks by dividing the RLC 
; 'blocks by a variable value. ;:: : — : r; v-' . ^ :.? 

12. The wireless communications system as recited in claim 9 wherein the variable 
value is one of 6, 12 and 18. 

; - \ : -'i 3 ; ; : : A^methdd for cbmmuriicatingUri h'wit eless! comm^wicattorj system 'being 'capable 
30 of supporting link adaptation at multiple code rates, the methbd'comprising the steps of: 
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: r • \--<_-i forming .fixed length radio , link* eontroL(RLC): blocks;- 

; - . configuring the. RLG blocks into transmission units being-capaMeioT supporting 
link adaptation at multiple code rates;.and. - , ; 
transmining the transmission units. 

14. The method as ; recitcdfin claim 13 wherein. the step of configuring comprises the 
steps of: ... '~/\. y-K i-\ ' - \ r: :*:~ 

adding cyclic redundancy check (CRC) sequences to the RLC blocks; and 
performing convolutional coding oil the„RLC blocks and. the CRC sequences to 
10 generate. encoded RLC blocks., ■; .-m-v ; . * " - : . :r 



15. The method as recited in claim 14 wherein the step of performing comprises the 
step of performing convolutional coding uses a convolutionalcode rate of 1/3. 

15 16. i The method as recitedun claim 14 wherein the .step, of configuring comprises the ; 
step of interleaving the encoded RLC blocks. 

17. i,:- The method as recited in claim-Al.4 wherein-the step pf configuring comprises the 
step of: 

20 . ::; -segmenting the encoded RLG blocks into: Q coded sub-blocks and, 

wherein groups of the coded sub-blocks are assembled to form the transmission 

units.:.*,:.;.-' ^ . c >y .r- v ... ; r r:J \ iV' ■■ v " .* , 

18. The method as recited in claim 17 wherein G is equal to approximately one of 6, 

25 12 and l8;i,-. -./.^r ,.- : : . t -. : _ . ; . . -• , r 

19. The method as recited in claim 17 wherein the step of transmitting comprises the 
step of transmitting^the transmission -^ . : 
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20. The method as re£iteti> in cfaita ^l^wherein the step", of configuring comprises the 
. rstep of fbrrrfing^ the-transmissi'on units ^ using^differeiit numbers of the codded sub-blocks to 
obtain multiple code rates for the link adaptation, v 

5 21. The method as recited in claim 1 7 wherein the step of configuring comprises the 
: step of using different transmission units for ajvinitial transmission and for a 
retransmission of the RLC blocks. . 

'' 22. The metWod as recited in claim 17 wherein the step of configuring comprises the 
10 step of using only a portion of one of the transmission units for a retransmission of the 
RLC blocks. 

23. The method as' recited in claim 22 wherein the step of using only a portion • 
comprises the step of using an integer number of the coded sub-blocks to form the portion 

15 : of the one of the transmission units used for the retransmission of the RLC blocks. 

24. The method as recited in claim 23 wherein the step of using an integer number 
-comprises the step of using coded sub-blocks which have not been transmitted earlier. 

20 25. The method as recited .in c[aim-K3 wherein the step aftransmitting^comprisesnhe 
• ^ steps of " -' ;iv:r-.:. ' r : : - o: ; :■: ir-:j;2 \ :v i '-:-vl :r. ,. •< ■• 

forming a header indicative of the transmission units to be transmitted; and 
transmitting the header to indicate which transmission units are being transmitted. 

25 26. The method as recited in claim 25 wherein the header is transmitted along with 
the transmission units. 

27. The method as reciteduh claim >25:wherein::the?step of fanning a header comprises 
the step of providing, in the header, at least one coded sub-block sequence number 
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associated with at least one of the coded sub-blocks in the transmission units to be 
transmitted. ... . , r > • . , ... s . Uf! - 

28. . The method as recited in claim ^5 wherein the step of forming;a header comprises 
the step of providing in the header a code rate field indicative of the size and number of 
transmission units to be transmitted., j - - r -, 

29. The method as recited in.ciaim 28 wherein the step of forming a header comprises 
the step of providing in the header a temporary flow idjsntifier indicative of which 
receiver should receive the transmission units or which transmitter has sent the 
transmission units. ; .... . ;, ^ :\ --. >■ . — >- 

30. The method as recited in claim 17 wherein the step of configuring comprises the 
step of forming at . least two of the transmission units of an unequal number of coded sub- 
blocks. ... - ; ^ . ( , t - " 

31. . , The method as recited in v claiip .17 -wherein the step of transmitting comprises the 
step of transmitting the transmission units over a general packet radio services: system. 

32. A method for communicating; in a^wireless. communication system being capable 
of supporting link adaptation between, multiple code-ratestand incremental redundancy, 
the method comprising the steps of: 

. : forming fixed length radio : ,link. control (RLC) blocks; w 

combining RLC blocks with a cyclic redundancy check sequence for error 
detection to form error coded RLC blocks; 

>: processing;lhe eirpr coded JU^C blocks to form coded sub-blocks; 
forming a header indicative of the transmission units; . 

assembling groups of the coded sub-blocks into transmission units based on the 
multiple code rates;. and^ ^ - ; - : —r^ - ■ : , - • .. ■ .-- 

transmitting the transmission units ancLthe header toa.receiver. . . 
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33. The method as recited in claim 32 wherein the step of processing the efror coded 
RLC blocks comprises the steps of: 
- r; • J performing a'convbiutibn'arSodihg oh the error coded RLC blocks to generate 
■5 ■■ ; ehcoded-RJjC blocks; and ~" 1 ' ^ : ' - "'' ' 

forming the coded sub-blocks from the enfcdded RLC blocks. 

■ 34.'- -" The metfidd as recited' in ciaim *3 3 wherein tHe step of performing comprises the 
step of performing the convolutibnal cbWng with 

10 — 1 " • ^'v^:;"-.- •'.;■'•■> -no -V, r-u -.i.Vrvrr . / ■ • • 

35. The method as recited in claim 33 wherein the step of forming the coded sub- 
blocks comprises the step of interleaving the encoded RLC blocks. 

- 36: The ! rrieth6d : as recited in claim 'SS^wHereifrthe istep of formihg the coded sub- • : 
15 blocks comprises the step of 

segmenting the interleaved encoded RLC blocks into G coded sub-blocks and* 
r wherein groups of the coded siib-blocfcs &re r assembled to form the transmission 
; units? - "■ j " : i * — ° * ' : -''---^ r ; c.':i.: : .i-":"::i..i - 1 r ■ . ^ .* 

20 • 37/ The method as recited in Slairh' 36 whbrein ibe-step of trarisAitting comprises tfie 
■ ' step of transmitting the trarisrhission 1 units' over GSM bursts. a 1: : - < . ' : 

38. The method as recited -in 1 claim 36 wherein at leasV'hv& ? drtfie T tfansmission units 
• T Kave a different number of coded sub-blodcs7- - CJri '■■''*" "w^ r <i 

25 ^ ' _ :Vr '- ,: : c - :■ / 

39. The method as recited in claim ; 38 whereih -the trarismissft>n ; iinLt§-are modulated 
using phase shift keying. y V! 1 '• ' ' : "' }T - 11 v - i ^- s --' 

40. The method as recited in claim 38 wherein the transmission uhits are modulated 
30 using gaussian'minimuriV^ - ::u ' ^oircunzr^v f ?;u/?r'/>: 
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41. The method as recited in claim 32 comprising the step of: 

retransmitting at least one of the RLC blocks at a code rate which may be different 
from the code rate used for an initial transmission of the at least one of the RLC blocks. 

5 

42. The method as recited in claim 41 wherein the step .of retransmitting comprises 

the step of: / , 1 

-f- ^ 

dropping one of the coded sub-blocks when retransmitting the transmission units. 

10 43. The method as recited in claim 42 wherein^ the step of retransmitting comprises 
the step of: /\^} ^ ~ , / ^ 

replacing the droppedonVof the eode&sub-blocks with extended header 

information in the retransmitted transmission units... 

rr * * \- 

1 5 44. The method as recited in claim 43 wherein the step of replacing comprises the 
step of: " 

providing a coded sub-block sequence number in the extended header 
information. 
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